﻿// 10220. 「一本通 6.5 例 2」Fibonacci 第 n 项.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://loj.ac/p/10220

题目描述
大家都知道 Fibonacci 数列吧，f_1=1,f_2=1,f_3=2,f_4=3,\dots,f_n=f_{n-1}+f_{n-2}。

现在问题很简单，输入 n 和 m，求 f_n\bmod m。

输入格式
输入 n,m。

输出格式
输出 f_n \bmod m。

5 1000

5

数据范围与提示
对于 100\% 的数据， 1<= n <= 2 X 10^9, 1<= m <= 10^9+10。
*/
int main()
{
    std::cout << "Hello World!\n";
}

 